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(54) A method and apparatus for message transmission verification 



(57) A method and apparatus improve the user- 
friendliness of messaging systems. A message sender 
is requested to create a message ID which is used to 
identify a message being sent by the message sender. 
At some later time the message sender can query the 
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message center using the sender generated message 
ID to ask the center to verify whether the message has 
either been sent to or received by the intended recipi- 
ent. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention relates to a method and s 
apparatus for verifying that a nnessage has been trans- 
mitted to or received by an intended recipient. In partic* 
ular, the present invention relates to the manner In 
which the message sender can access verification irrfor- 
mation. to 

Paging systems are well known. Generally, a 
sender accesses a message center and identifies the 
intended recipient of a message. The sender then pro- 
vides a message to the center and the message is 
stored for subsequent transmission. The center then is 
transmits the message to the intended rectpient In a 
one-way messaging system, such as in one-way pag- 
ing, there is no way to determine if the recipient has 
received the message. At best, the message center or 
paging terminal can monitor whether the message has 20 
been transmitted. In a two-way messaging or paging 
system, two different types of acknowledgment may be 
received by the message center. First a network 
adoiowledgment may be received. A network acknowl- 
edgment signal indicates that the recipient's pager has 25 
received the transmitted message. A second level of 
acknowledgment may be desirable where the recipient's 
terminal, for exanple, a pager transmits a message 
back to the message center when the rectpient has 
accessed the message thereby providing a 'read 30 
acknowledgment" to the message center. 

It is desirable to provide the message sender with 
the capability of determining whether a message has 
been sent and received by the intended recipient. 

A number of techniques for such message verif lea- 35 
tion are known in the prior art. Verification techniques 
are provided in U.S. Patent No. 5,224.150 and. U.S. Pat- 
ent No. 5.473,667 both to Neustein and U.S. Patent No 
5,519.718 to Yokev et al. In the two Neustein patents, 
both related to paging, the message sender also has a 40 
paging device and is apprised of the transmission of the 
paging message because when the center transmits the 
message it sends it to both the intended recipient and 
the sender. When the sender receives the message this 
indicates to the sender that the message has been sent 45 
to the intended recipient. In the patent by Yokev et al. 
the messaging center places a return call to the mes- 
sage sender after the message has been sent and a 
pre-recorded message is played to notify the sender of 
the receipt of the message by the recipient. so 

In another known configuration the messaging 
center automatically assigns a message ID number to 
each received message. The message center then 
announces that message ID number to the message 
sender at the time the message is provided to the mes- ss 
sage center. The message sender is then advised to 
use the message ID to later request verification of 
receipt of the message by the intended recipient. 



All of these known techn'ques for message verifica- 
tion have shortcomings. With regard to the first system 
disclosed in the Neustein patents, the message sender 
must have their own pager to be able to receive notice 
that the message has been transmitted to the intended 
recipient. In the system disclosed in the Yokev patent, 
the sender must be available at a particular location to 
receive the call-back information. In the system where 
the message center assigns a message ID. the mes- 
sage sender must memorialize that ID and retain that 
information until such time as he or she attempts to ver- 
ify receipt of the message. All of these techniques make 
message verification a more difficult and awkward oper- 
ation for the message sender. It is desirable to provide a 
more user-friendly technique for verifying the receipt of 
messages by an intended recipient. 

SUMMARY OF THE INVENTION 

In accordance with the present invention, a mes- 
saging system includes a messaging center that 
receives a message ID that is selected and generated 
by the message sender. The message center then 
associates that unique message ID with a message to 
be transmitted to an intended recipient. When verifica- 
tion of receipt of the message is later requested, the 
message sender enters information including the mes- 
sage ID to determine the receive status of the entered 
message. Since the message ID was created by the 
message sender it is easier for the user to retain that 
message ID and have the information available at the 
later time when verification is requested. 

In accordance with a modification to the present 
invention the message itself can be treated as the mes- 
sage ID and the message sender will not be asked to 
create and supply a separate message ID. 

In one verification process, the message sender will 
be asked whether they intend to serKf a message or ver- 
ify receipt of a message. If the caller-selects the latter 
option then the caller will be asked to enter the message 
ID and a subscriber ID to identify a specific message of 
interest. The message center then examines a mes- 
sage receipt indicator associated with that message 
and which reflects whether the center has received an 
acknowledgment subsequent to the transmission of the 
message. 

In another modification, the message center will not 
automatically ask the nnessage sender whether they 
wish to select a verification action. Instead, the sender 
will be prompted to enter the message and message ID 
(or the message alone) and the system will check to see 
whether that same message has already been stored in 
a message table. If it is so stored then the system will 
check to see how long the message has been residing 
in the table. If the message has been stored for some 
p&'iod of time greater than a set predetermined time no 
message receipt verification will be performed and the 
niost recent received message will be treated as a new 
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message to be transmitted to the intended recipient. If, 
however, the amount of time that has transpired is less 
than the predetermined time then a vertfication opera* 
tion will be automatically conducted. If the operation 
detects that a message has already been sent and s 
received then the center vAli advise the sender of that 
fact and ask if they wish to have the message resent. 

The arrangement of the present invention provides 
for an enhanced user-friertdly interface to the messag- 
ing system that facilitates verification of the receipt of io 
messages. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 A illustrates, in schematic form, an example is 
of a two-way messaging system in which the present 
invention may be employed. 

FIG. 1 B illustrates, in block diagram form, an exarn- 
pie of a message center of the system of FIG. 1A, in 
which the present invention may be employed. 20 

FIG. 2 is a fbw chart representation of the opera- 
tions to be conducted by the message center in creating 
a message record in accordance with the present inven- 
tion. 

FiG. 3 illustrates an example of a message table zs 
which could be stored in the message database of FiG. 
1 B in accordance with the present invention. 

FIG. 4 is a flow chart indicating the operations 
urtdertaken by the message center in monitoring the 
receipt of a message by the intended recipient. so 

FIG. 5 provides a flow chart desaibing the steps 
performed by the message center to verify to the mes- 
sage sender receipt of a message by the intended 
redpient in accordance with an embodiment of the 
present invention. 3S 

FIG. 6 is a flow chart that describes a second 
embodiment of the present invention for verifying mes- 
sage receipt of the message by the intended recipient. 

DETAILED DESCRIPTION 40 

The presertt invention may be employed in various 
messaging systenns. The following description refers to 
a two-way paging system. But this is intended to be an 
example only. The invention is also applicable in mes- 45 
saging systems that provide Short Message Service 
(SMS) messages. 

An example of a two-way paging system in which 
the present invention can be employed is illustrated in 
FIG. 1 A. A message serxier can operate telephone 10 so 
to access message center 100. The connection to the 
message center could be either by the Public Switch 
Telephone Network (PSTN) or by wireless communica- 
tion (e.g.. cellular). As described in detail below, the 
message center 100 pronpts the message sender for ss 
entry of relevant message related information. Upon 
cornpletion of receipt of the message the center termi- 
nates the connection to the message sender. The mes- 



sage center subsequently sends a message out 
through network 1 1 to a base station 12 where the mes- 
sage is transmitted over the air to a device such as a 
pager 13. which includes a receiver and a display. The 
pager 13 also has the capability of sending back at least 
an acknowledgment that the message has been 
received by the pager. The network acknowledgment 
signal (represented as Ack in the drawing figure) is 
transmitted to the base station. The base station then 
transfers this network acknowledgment to the message 
center. The message center then associates the net- 
work acknowledgment with the transmitted message. 

An example of the elements which could be 
included in the message center 100 is illustrated in FIG. 
1 B. The center could include a communication Interface 
101 which provides access to the PSTN for connection 
to the message sender as well as access to the network 
1 1 for transmitting the message to the pager 13. A sub- 
scriber database 102 includes information about the 
parties subscribing to the paging service, including sut>- 
scriber ID information. A read-only memory (ROM) 103 
stores the programs that control the operation of the 
message center. A message database 1 04 stores the 
messages received from message senders as well as 
acknowledgment information transmitted back to the 
message center by the recipients (the transmission path 
shown by the dashed lines in FIG. 1 A). The center also 
includes a CPU 105 that controls the communication 
interface and controls accesses to the subscriber data- 
base and message database. The programs stored in 
the ROM can define the operations of the CPU. Those 
stored programs incorporate the techniques described 
in the flow charts shown in FIGS. 2 and 4 to 6 so as to 
provide a more user-friendly interface to a message 
sender who is interested in determining whether a mes- 
sage has been received by the Intended recipient. 

FIG. 2 is a flow chart that illustrates the operations 
that can be performed by the message center to register 
a message and associate a user generated message ID 
with the message. First, the message center receives a 
request to leave a message from a message sender, 
step 201. Next, the message center pronpts the mes- 
sage sender to provide subscriber information, step 
202. The message sender can be asked to either enter 
the ID information via touch tone signaling on a tele- 
phone keypad or by speaking the subscriber identifica- 
tion information. The message center then receives the 
subscriber ID, step 203. In that regard the communica- 
tion interface 101 of FIG. 2 must be able to accept the 
received subscriber information and recognize it Thus, 
in connection with the examples given the interface 
must either recognize DTMF signaling or must provide 
speech recognition. After receiving the subscriber ID. 
the message center prompts the sender for the mes- 
sage, step 204. As before, the message can be entered 
either by DTMF signaling or by voice. The message 
center then receives the message, for example. 990- 
XXXX. and stores the message in a message database 
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(104 FIG. 1B), step 205. The message center then 
prompts the sender to provide a message ID. step 206. 
The message center. ^Don receipt of the message ID 
generated by a message sender, associates the mes- 
sage ID with the message, step 207. The center then 5 
sets a message status indicator associated with the 
message so as to indicate that transmission of the mes- 
sage is pending, step 208. 

An example of the information stored in the mes- 
sage database is illustrated in tabular form in FIG. 3. 10 
Each line of the table could be considered a message 
separate entry. Each entry would be constituted by a 
plurality of fields of information. A first field. 301 stores 
subscriber ID Information. A second field. 302. stores 
the message A third field. 303. stores the message ID is 
generated and supplied by the message sender. A 
fourth field. 304, stores an indication of the status of the 
receipt of the message. In the example shown in FIG. 3. 
"O" is used to represent that the message has not yet 
been received by the recipient. The notation "1" indi- 20 
cates that the associated message has been received 
by the recipient, that is a network acknowledgment has 
been received. 

In an alternative configuration the message status 
indicator could indicate that the message has been 2S 
transmitted by the message center rather than indicate 
receipt of the message by the recipient. In such a case, 
the status Indicator would not rely upon receipt of any 
acknowledgment signals at the message center. The 
remainder of this description refers to verifying receipt 30 
of the message by the intended recipient. However, one 
skilled in the art would recognize that these principles 
are applicable to systems where the center only moni- 
tors whether the message has been sent. 

FIG. 3 is only one example of a potential format for 3s 
a message database structure The invention is not lim- 
ited to this format Furthermore, the invention is not linrv 
ited to the specific order of prompting and receiving 
information illustrated in FIG. 2. For instance, after 
receiving the subscriber ID, the message center could 40 
prompt the sender to provide a message ID prior to pro- 
viding the message itself. 

In yet another modification in accordance with the 
present invention, instead of prompting for a separate 
message ID, the message center can treat the entered 45 
message itself as the message ID. TNs would avoid the 
need for performing steps 206 and 207 of FIG. 2. So 
long as the message center treats the message itself as 
the message ID it will be capable of doing the neces- 
sary scanning of the database to determine message so 
status as described in connection with the flowcharts of 
FIGS. 5 and 6. 

FIG. 4 is a flowchart that generally describes the 
operation of the message center in tracking the status of 
the message. First, the message center transmits the 55 
message to the intended recipient, step 401 . The center 
then detects whether a network acknowledgment has 
been received, step 402. If such an acknowledgment 
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has been received, then the recipient is presumed to 
have received the message and in step 403 the center 
resets the message status indicator to indicate that the 
message has been sent and received. In the example 
shown in FIG. 3. for instance, entry 31 indicates that the 
message has not as yet been received by the intended 
recipient However, if the center receives an acknowl- 
edgment that the message has been received then the 
message status indicator woukj be changed from "0** to 
T. If after transmission of the message the center 
does not receive the network acknowledgment then a 
counter can be incremented so as to effect the opera- 
tion of a timer. When the elapsed time since the last 
transmission attempt exceeds a predetermined time 
period that corresponds to counter value "x" then the 
center again attempts to transmit the message to the 
intended recipient, returning to step 401. 

In accordance with the present invention, the mes- 
sage sender can re-access the message center to 
obtain information about whether the message has 
been received by the intended recipient. Two such mes- 
sage verification schemes are described in connection 
with FIGS. 5 and 6 respectively. 

In a first verification scheme, the message center 
receives a request for message transmission status 
information, step 501. Such a request could be entered 
by a user in response to a prompt to kjentify whether the 
user wishes to send a message or to verify receipt of a 
message. Once the request is received the center 
prompts the user to provide the subscriber ID and mes- 
sage ID information associated with the message of 
interest, step 502. Subsequently, the center receives 
this information, step 503 and examines the message 
status indicator for the message associated with the 
subscriber ID and message ID supplied, step 504. This 
examination requires a scanning of the message data- 
base to locate the message of interest and then an 
examination of the message status indicator associated 
with that message to determine "received" status. Once 
the status indicator is examined, the center reports the 
status to the user who is seeking the information, step 
505. 

In an alternative embodiment the caller to the mes- 
sage center is not greeted by a decision tree that asks 
whether the caller is interested In sending a message or 
verifying a message. Instead, the message center auto- 
matically determines whether a verification operation 
should be conducted and when necessary does so. 
This operation is described with reference to FIG. 6. In 
such a configuration the message center treats a call 
initially as a request to leave a message and periorms 
steps 201 to 206 of FIG. 2. Then, having received alt of 
the information necessary to identify a particular mes- 
sage, the center scans the message table. 601 looking 
for the message in question. If the subscriber ID/mes- 
sage ID combination Is not found in the message table 
as tested in step 602, then the message center goes to 
step 207 of FIG. 2 and the call is treated as a request to 
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send the message. H, however, the message table does 
contain this subscriber ID/message ID combination 
then the center determines the amount of time that has 
elapsed since the message has been entered into that 
system. This can be done by time stamping the mes- 
sage as it is first received and then comparing that time 
step to the time the later access occurs. If the time 
elapsed has exceeded some predetermined value then 
the system automatically assumes that the call is a 
request to send a new message and is not related to the 
earlier message. The system under those circum- 
stances goes directly to step 207 of FIG, 2 and performs 
no verification. If, however, the elapsed time is less than 
the predetermined time then the system treats the call 
as an attempt to verify the receipt of the previously pro- 
vided message. Thus, the center examines the mes- 
sage status indicator for the received subscriber 
ID/message ID combination, step 606. The system 
detects whether the indicator has been reset such as 
would occur when the message center receives a net- 
work acknowledgment (see steps 402 and 403 of FIG. 
4). If the indicator has been reset then the center 
reports to the user that the previous message has been 
sent and then asks if the message should be re-sent, 
step 608. If the indicator has not been re-set then the 
center can advise the sender that it is prepared to trans- 
mit the message to the intended recipient, step 609. In 
the latter circumstance, it is up to the discretion of the 
message center as to whether it is necessary to inform 
the user that the message has not already been sent 

The above described message verification system 
provides enhanced accessibility to message senders. 
The system pemiits the sender to place a request for 
information atout a message at any time and allows the 
user to define the information necessary to identify a 
particular message within the message database. This 
avoids the generation of message ID'S at the message 
center and also avoids the potential problem of the mes- 
sage sender failing to maintain the message identifica- 
tion information generated by the message center. 

The present invention could be utilized in environ- 
ments other than the paging environment where mes- 
sage databases receive messages from message 
senders and subsequently transmit those messages to 
intended recipients since the invention would provide an 
easy way for the message sender to verify the receipt by 
(or transmission to) the intended recipient. 

Where technical features mentioned in any claim 
are followed by reference signs, those reference signs 
have been included for the sole purpose of increasing 
the intelligibility of the claims and accordingly, such ref- 
erence signs do not have any limiting effect on the 
scope of each element identified by way of example by 
such reference signs. 

Claims 

1 . A method by which an originator of a message can 



verify receipt of the message by an intended recipi- 
ent; the method comprising the steps of: 

associating a user generated verification code 
5 with a message intended to be transmitted: 

receiving a request to verify receipt of said 
message, said request including said user gen- 
erated verification code; 
in response to said request, verifying receipt of 
10 said message using said user generated verifi- 

cation code. 

2. A method by which an originator of a message can 
verify receipt of the message by an intended recipi- 

IS ent comprising the steps of: 

storing a message for the intended recipient; 
associating an Indicator of receipt status with 
said message; 

20 receiving a request to verify receipt of said 

message, said request including said mes- 
sage: and 

analyzing said indicator of receipt status asso- 
ciated with said message in response to said 
25 request. 

3. The method of claim 2 wherein said step of storing 
stores said message in a message database and 
said step of analyzing includes the sub-step of 

30 searching said database to match a message in a 
request to verify with a message in said database 

4. A method by which an originator of a message can 
verify receipt of the message by an intended recipi- 

35 ent conrprising the steps of: 

receiving a message; 

associating a status indicator with said mes- 
sage, said status indicator having two possible 
40 states, a first indicating non-receipt of the mes- 

sage by the intended recipient a second indi- 
cating receipt of the message by the intended 
recipient; 

transmitting said message; 
45 receiving a receipt acknowledgment in 

response to the transmission: 

changing said status indicator from the first 

state to the second state upon receiving said 

receipt acknowledgment; 
so receiving a receipt verification request, said 

request including a user created message 

identifier; 

in response to said request searching the 
database for the status indicator associated 
55 with the message based on said user created 

message identifier; 

detecting the State of the searched for status 
indicator; and 
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reporting that said message has been received 
based on a detection of the status indicator 
being in said second state. 

5. The method of claim 4 wherein said user created 
message identifier is based on the message itself. 

6. A system that provides verification of receipt of a 
message by an intended recipient, the system com- 
prising: 

a database storing a receipt status indicator 
associated with a message; and 
a processor receiving a request for receipt sta- 
tus of a message, said request including a 
message identifier created by the originator of 
the message, wherein said processor searches 
said database using said message identifier to 
determine receipt status of a message. 

7. The system of claim 1 wherein said message iden- 
tifier includes said message. 

8. The system of claim 1 wherein said message iden- 
tifier includes a code created by the originator of the 
message. 

9. A method for allowing an originator of a message to 
verify receipt of the message by an intended recipi- 
ent, the method comprising the steps of: 

receiving a message transmission request; 
prompting the originator to provide a message 
identifier and a message; 
storing said message and said message identi- 
fier; 

upon receiving an acknowledgment of receipt, 
setting a receipt status indicator associated 
with the message to reflect that the intended 
recipient has received the message; 
receiving a receipt verification request Includ- 
ing said message identifier; 
searching for the message associated with 
said message identifier; and 
after finding the message, reporting a state of 
said receipt status indicator associated with 
said message. 

10. A method by which an originator of a message can 
verify transmission of the message to an intended 
recipient; the method comprising the steps of: 

associating a user generated verification code 
with a message intended to be transmitted: 
receiving a request to verify transmission of 
said message, said request including said user 
generated verification code: 
in response to said request, verifying transmis- 



sion of said message using said user gener- 
ated verification code. 

11. A method by which an originator of a message can 
5 verify transmission of the message to an intended 

recipient comprising the steps of: 

storing a message for the intended recipient; 
associating an indicator of transmission status 
10 with said message; 

receiving a request to verify transmission of 
said message, said request including said 
message; and 

analyzing said indicator of transmission status 
IS associated with said message in response to 

said request. 

1 2. The method of claim 1 1 wherein said step of storing 
stores said message In a message database and 

20 said step of analyzing includes the sub-step of 
searching said database to match a message in a 
request to verify with a message in said database. 

13. A method by which an originator of a message can 
25 verify transmission of the message to an intended 

recipient comprising the steps of: 

receiving a message; 

associating a status indicator with said mes- 
30 sage, said status indicator having two possible 

states, a first IrKjicating non-transmission of the 
message to the intended recipient, a second 
indicating transmission of the message to the 
intended recipient; 
35 transmitting said message; 

changing said status indicator from the first 
state to the second state upon transmission of 
the message: 

receiving a transmission verification request, 
40 said request inducting a user created message 

Identifier; 

in response to said request searching the 
database for the status incficator associated 
with the message based on said user created 
45 message identifier; 

detecting the state of the searched for status 
indicator; and 

reporting that said message has been transmit- 
ted based on a detection of the status indicator 
50 being in said second state. 

14. The method of daim 13 wherein said user created 
message identifier is based on the message itself. 

55 15. A system that provides verification of transmission 
of a message to an intended recipient, the system 
comprising: 
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a database storing a transmit status indicator 
associated with a message: and 
a processor receiving a request for transmis- 
sion status of a message, said request includ- 
ing a message identifier created by the s 
originator of the message, wherein said proc- 
essor searches said database using said mes- 
sage identifier to determine transmission 
status of a message. 

10 

16. The system of claim 10 wherein said message 
identifier includes said message. 

17. The system of claim 10 wherein said message 
identifier includes a code created by the originator is 
of the message. 

18. A method for allowing an originator of a message to 
verify transmission of the message to an intended 
recipient, the method comprising the steps of: 20 

receiving a message transmission request: 
pronpting the originator to provide a message 
identifier and a message: 

storing said message identifier: 25 
after transmission, setting a transmission sta- 
tus indicator associated with the message to 
reflect that the message has been transmitted 
to the intended recipient: 

receiving a transmission verification request 30 
including said message identifier; and 
reporting a state of said receipt status indicator 
associated with said message using said mes- 
sage identifier. 

35 
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FIG. 5 
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